Equilibrium customer strategies in a single server
نویسنده
چکیده
We consider a single server Markovian queue with setup times. Whenever this system becomes empty, the server is turned off. Whenever a customer arrives to an empty system, the server begins an exponential setup time to start service again. We assume that arriving customers decide whether to enter the system or balk based on a natural reward-cost structure, which incorporates their desire for service as well as their unwillingness to wait. We examine customer behavior under various levels of information regarding the system state. Specifically, before making the decision, a customer may or may not know the state of the server and/or the number of present customers. We derive equilibrium strategies for the customers under the various levels of information and analyze the stationary behavior of the system under these strategies. We also illustrate further effects of the information level on the equilibrium behavior via numerical experiments.
منابع مشابه
Equilibrium Mixed Strategies in a Discrete-Time Markovian Queue Under Multiple and Single Vacation Policies
Abstract: We study the Nash equilibrium behavior of customers in a discrete-time single-server queue under multiple vacation policy or single vacation policy. Every arriving customer either joins the queue or balks based on his or her service utility. Using a Quasi-Birth-Death Processes (QBD) model, we obtain the stationary distribution of the queue length via the Matrix-Geometric Solution meth...
متن کاملEquilibrium Customer Strategies and Social-profit Maximization in the Single Server Constant Retrial Queue
We consider the single server constant retrial queue with a Poisson arrival process and exponential service and retrial times. This system has not waiting space, so the customers that find the server busy are forced to abandon the system, but they can leave their contact details. Hence, after a service completion, the server seeks for a customer among those that have unsuccessfully applied for ...
متن کاملCustomer equilibrium in a single-server system with virtual and system queues
Consider a non-preemptive M/M/1 system with two first-come first-served queues, virtual (VQ) and system (SQ). An arriving customer who finds the server busy decides which queue to join. Customers in the SQ have non-preemptive priority over those in the VQ, but waiting in the SQ is more costly. We study two information models of the system. In the unobservable model customers are notified only w...
متن کاملEquilibrium solutions in the observable M/M/1 queue with overtaking
The subject of this paper is a mechanism that allows customers to overtake others. In our system, customers observe the queue length upon arrival, and have the option of overtaking some or all of the customers already present in the queue. Overtaking is associated with a fixed price per overtaken customer. If a customer chooses to overtake some but not all of the present customers, he overtakes...
متن کاملNew results on equilibrium balking strategies in the single-server queue with breakdowns and repairs
Economou and Kanta (2008) [4] considered equilibrium customer strategies in the observable M/M/1 queue with an unreliable server. It is assumed that the server alternates between on and off periods. Upon arrival, the customers can observe the queue length and will decide whether to join or balk the system according to the information about the server’s state based on a linear reward-cost struct...
متن کامل